Search results for "bumbas meklēšanas modelis"
showing 2 items of 2 documents
Algoritmu sarežģītības novērtējumi bumbas meklēšanas modelī
2015
Viena no aktuālākajām problēmām kvantu skaitļošanas nozarē ir kvantu datoru priekšrocību noteikšana salīdzinājumā ar klasiskajiem datoriem. Priekšrocības bieži tiek demonstrētas, pierādot kvantu algoritmu sarežģītības novērtējumu no augšas, kurš ir labāks par novērtējumu jebkuram klasiskajam algoritmam tādas pašas problēmas risināšanai. Darba mērķis ir izpētīt vairākas skaitļošanas problēmas nesen izgudrota „bumbas meklēšanas” skaitļošanas modeļa ietvaros, lai iegūtu tiem atbilstošu algoritmu kvantu vaicājumu sarežģītības novērtējumus, kuri ir potenciāli labāki par zināmajiem. Pētīto algoritmu starpā ir vairāki algoritmi uz simbolu virknēm, daži algoritmi uz grafiem, kā arī vairāku bitu bin…
Kvantu algoritmi bumbu meklēšanas modelī
2016
Viens no uzdevumiem, kurā kvantu datoriem ir priekšrocības, salīdzinot ar klasiskiem datoriem, ir vaicāšanas uzdevums. Šajā uzdevumā ir dota zināma funkcija f, nezināma bitu virkne x, un melnā kaste, ar kuras palīdzību var piekļūt x bitiem. Mērķis ir uzbūvēt f(x) rēķināšanas algoritmu, izmantojot mazu skaitu melnās kastes vaicājumu . Viens no modeļiem tādu algoritmu konstruēšanai ir bumbas meklēšanas modelis. Ar šo modeli ir iespējams iegūt kvantu algoritmus ar zemu vaicājumu skaitu dažiem vaicāšanas uzdevumiem. Šajā darbā šīs modelis ir pielietots dažādām funkcijām f ar mērķi izveidot algoritmus ar mazu vaicājumu skaitu. Iegūtie risinājumi tiek salīdzināti ar risinājumiem, kas izmanto cita…